home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 9122 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.5 KB
  1. Path: services.analogy.com!usenet
  2. From: steveg@popeye.analogy.com (Steven Greenberg)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: fast sorted-list implementation for event-based sim?
  5. Date: 28 Feb 1996 12:08:48 -0800
  6. Organization: Analogy, Inc., Beaverton OR
  7. Sender: steveg@popeye.analogy.com
  8. Message-ID: <yzsenrf2oxb.fsf@popeye.analogy.com>
  9. References: <Pine.SGI.3.91.960227110848.17017C-100000@golgi>
  10. NNTP-Posting-Host: popeye.analogy.com
  11. In-reply-to: Joseph Strout's message of Tue, 27 Feb 1996 11:15:17 -0800
  12. X-Newsreader: Gnus v5.1
  13.  
  14. Joseph Strout wrote:
  15.  
  16. > I'm considering writing an event-based simulation package.  The needs are 
  17. > simple: events go into a collection with an event-time; they may be put 
  18. > in in any order (though in general, they will be entered in rough order).
  19. > They need to be taken out in order.  Both operations need to be very fast.
  20.  
  21. Read Chapter 12 on Priority Queues in "Classic Data Structures in
  22. C++", Timothy A. Budd, Addison-Wesley Publishing COmpnay, Inc. 1994.
  23.  
  24. Priority Queues and Heap Priority Queues are covered in any modern data
  25. structure book.  Look in one of those if you do not have access to Budd's
  26. book.
  27.  
  28. /Steve
  29.  
  30.  
  31. -- 
  32. ======== Opinions expressed are not necessarily those of Analogy, Inc. =========
  33. Steven S. Greenberg                   Email: steveg@analogy.com
  34. Analogy, Inc.                         Phone: (503)520-2717
  35. 9205 SW Gemini Drive                  Fax:   (503)643-3361
  36. Beaverton, Oregon 97008               Web:   http://www.analogy.com
  37.  
  38.